Specifying Properties of Concurrent Computations in CLF
نویسندگان
چکیده
منابع مشابه
Specifying Properties of Concurrent Computations in CLF
CLF (the Concurrent Logical Framework) is a language for specifying and reasoning about concurrent systems. Its most significant feature is the first-class representation of concurrent executions as monadic expressions. We illustrate the representation techniques available within CLF by applying them to an asynchronous pi-calculus with correspondence assertions, including its dynamic semantics,...
متن کاملCLF: A Dependent Logical Framework for Concurrent Computations∗
We present CLF, a dependently typed logical framework with several novel features supporting concurrent computations, in particular monads and synchronous linear connectives. We illustrate its representation methodology of concurrent computations as monadic expressions via the encoding of an asynchronous π-calculus with correspondence assertions, including its dynamic semantics, safety criterio...
متن کاملTowards Meta-Reasoning in the Concurrent Logical Framework CLF
The concurrent logical framework CLF is an extension of the logical framework LF designed to specify concurrent and distributed languages. While it can be used to define a variety of formalisms, reasoning about such languages within CLF has proved elusive. In this paper, we propose an extension of LF that allows us to express properties of CLF specifications. We illustrate the approach with a p...
متن کاملAlgorithmic Control in Concurrent Computations
In this paper, functioning and interaction of distributed devices and concurrent algorithms are analyzed in the context of the theory of algorithms. Although different systems in a network can function independently, their interaction is usually subjected to definite rules. These rules often form algorithms of interaction for distributed systems and devices. The main goal is to understand how c...
متن کاملInterval Logicfor Specifying Concurrent Systems
The paper describes a graphical interval logic that is the foundation of a toolset supporting formal speciication and veriication of concurrent software systems. Experience has shown that most software engineers nd standard temporal logics diicult to understand and to use. The objective of this work is to enable software engineers to specify and reason about temporal properties of concurrent sy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2008
ISSN: 1571-0661
DOI: 10.1016/j.entcs.2007.11.013